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In the recent paper [K.-C. Ha and S.-H. Kye, Separable states with unique decompositions, arXiv: 1210. 1088], 
Ha and Kye claim to find a decomposable optimal entanglement witness that disproves the conjecture that 
structm'al physical approximations to optimal entanglement witnesses are separable states. It is the main aim of 
this note to show, both analytically and numerically, that the presented witness is not optimal, and as such is not 
a counterexample to the above conjecture. 
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Few years ago, some of us posed the following conjec- 
ture [1]: Structural physical aproximations to optimal posi- 
tive maps are entanglement breaking channels. Via the Choi- 
Jamiolkowski [2] isomorphism it can be rephrased as follows. 
Let VF be a normalized entanglement witness (EW) acting on 
a product Hilbert space T-La®T~Lb of finite dimension dA^-ds, 
and let us consider its convex combination with the maximally 
mixed state, i.e., T4^(p) = piy+(l-p)l/d^ds (0 < p < 1). 
Clearly, for some range of the mixing parameter p, W{p) is 
positive, and thus a quantum state. For the largest p ^ p^, for 
which this is the case, we call W{p^,) the structural physical 
approximation (SPA) of W [3]. Then, in terms of entangle- 
ment witnesses the conjecture states that if W is optimal, then 
its SPA is a separable state, and was later supported by nu- 
merous examples of witnesses (see, e.g., Ref. [5, 6]), both 
decomposable and indecomposable, and even studied in the 
continuous variables case [6]. 

Quite surprisingly, very recently the conjecture has been 
disproved by Ha and Kye [4], who have provided an example 
of an indencomposable optimal entanglement witness, whose 
structural physical approximation is entangled. Still it remains 
unresolved in the decomposable case. In an attempt to eluci- 
date this the same authors proposed a witness whose SPA is 
entangled and argue that it is optimal [7]. 

The main aim of this note is to show that this decompos- 
able witness is not optimal, and therefore it is not a correct 
candidate for disproving the conjecture. 

Before presenting our arguments, we briefly recall the no- 
tion of optimality and some basic tools allowing to check it. 
For this purpose, let us denote by 



acting on Ha (^ Hb and having support orthogonal to Pw, 
W — XP is no longer a witness, i.e., the inequality 



Dw^{p\ TiipW) < 0}, 



(e,/|W^-AP|e,/)>0 



(3) 



does not hold for all product vectors |e, /). This immediately 
implies a sufficient condition for optimality: an EW W is op- 
timal if Piv spans Ha <8i Hb- 

We can now pass to the decomposable EW introduced by 
Ha and Kye [7]. It acts on 'Ha®'Hb = 'C^ ® C^ and reads 



We,b = 1 
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(1) 



and 



(4) 
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with & > 0, fe 7^ 1, 6* e (-7r/3,7r/3), 9 ^ Q. Then, T stands 
for the partial transposition with respect to the first subsystem, 
and the four vectors \wi) are given by 

|u;o) = |00) + |ll) + |22), (5) 

\w,)^b\i-l,i)+e^%i,i^l) (i== 1,2,3), (6) 

where the summation is modulo three. It straightforwardly 
follows from (4) that this witness has block-diagonal form 

WB,b = Ae + {l/b){Pi +P2 + P3), where Ae is given by 



Pw^{\eJ)\{eJ\W\eJ)^Q}, 



(2) 



the set of all entangled states detected by W, and the set of 
product vectors realizing zero mean value on W. 

Consider now two entanglement witnesses Wi and W2- 
Following Ref [8] we call Wi finer than W2 if I?Wi 12 Dw2 ■ 
We then say that an EW W is optimal if there is no other wit- 
ness that is finer than W. It was proven in Ref. [8] that a given 
EW W is optimal iff for any A > and a positive operator P 



1 



A 



(7) 



1 



and acts on on the subspace spanned by \ii) (i = 0, 1, 2). The 
three remaining blocks are rank-one matrices Pi = \<j)i){(j)i\ 
with \(pi) — b\i — l,i) + \i, i — 1) {i — 1, 2, 3) being vectors 
spanning a subspace orthogonal to Pw, with the latter, as it 
is indirectly stated in Ref. [7], consisting of the following six 



vectors 






(±l,w*,0)®(c.,Tl,0), 
(0,±l,c^*)®(0,u;,Tl), 



(8) 



where a; = Vfoe'®/^. 

For any e (— 7r/3, 7r/3) except for 6 — 0, the witness has 
exactly one negative eigenvalue which comes from Ag, while 
for 9 = 0, Aq is an unnormalized projector onto |00) + |11) + 
1 22), and therefore Wo.6 becomes a positive matrix for any 
positive b. 

By referring to the results of Ref. [9], but without present- 
ing an explicit proof, Ha and Kye argue that We.b has the 
spanning property. This, via the result recalled above would 
directly imply that it is optimal. It is later shown that for 
6 e (— 7r/12, 7r/12) except for 6 = 0, and b satisfying some 
simple condition (see Ref. [7]), the SPA of Wg,b is entangled. 
Provided that both facts are valid, this would serve as a coun- 
terexample to the conjecture. 

Our aim is to comment on the first part of their reasoning 
and show that VF9.6 is not optimal for any choice of the param- 
eters 6 and b. First of all, it should be stressed that Pw con- 
sists of only six vectors (8), and therefore, contrary to what 
is stated in Ref. [7], Wg^b cannot have the spanning prop- 
erty. This does not imply, nevertheless, that the witness is not 
optimal. It is known that there exist optimal decomposable 
witnesses without the spanning property [10]. 

In what follows we will prove that indeed the witness is not 
optimal, and the method we will utilize in order to reach this 
goal was developed in the appendix of Ref. [5]. It can be 
briefly summarized as follows. Let W be some decomposable 
witness and consider a positive number e and a positive opera- 
tor P, whose support is orthogonal to Pw (in particular, it can 
be a projector onto one of the vectors \(j>i) introduced above). 
Clearly, for all product vectors |e, /) satisfying 



{eJ\W\eJ)>e 



(9) 



there always exists A > (obeying A < e/Af with AI = 
max|g j^ (e, f\P\e, /)) such that the inequality (3) is fulfilled. 
It is obvious that the same holds for any, even arbitrarily small 



but positive e and the corresponding product vectors obeying 
(9). One then needs to check whether (3) remains satisfied 
by product vectors that do not obey (9), i.e., those for which 
(e, /|T4^|e, /) < e, where, in some sense, e is a free parameter 
that can be set arbitrarily small. In our case Pw a finite set, 
and a product vector |e, /) obeying the latter inequality must 
be "close" to one of elements of Pw- In other words, for any 
such vector |e,/) there is a normalized |eo,/o) G Pw such 
that its local components can be written as 

.i\eo)+5\e,)+S'\e2)), (10) 



^/T+]W+W\'' 



and 



I/) 



V^ 



-,{\fo)+e\fi)+sV2)), (11) 



where |ej) and \fi) (i = 1, 2) are normalized vectors orthog- 
onal to |eo) and |/o), respectively, while S, 6', e, and e' are 
complex numbers of vanishing absolute values for e — J- 0. 
With the aid of Eqs. (10) and (11), we can now write 



,f\W\eJ}=Y,MW), 



(12) 



i=0 



where hy Ai{W) we have denoted terms of the ith degree in 
variables S, 5' , e, and e' . From the fact that |eo, /o) G Pw 
it follows that Ao(M^) = Ai{W) = 0, and the first non- 
vanishing term in Eq. (12) can be A2{W). On the other hand, 
yl3(VF) and yl4(M^) can be made arbitrarily small by appro- 
priately adjusting e. It is then clear that if A2{W) is always 
positive except for 6 = 5' = e = e' = for any element of 
Pw, then W is optimal [8]. 

We can now apply the above reasoning to the witness Wg^b- 
To this end, consider a particular pair of vectors from the 



corresponding Pw, say \z 
local components read |e, 



(±) 



(±) 



Up to normalization, their 

(±l,c^*,0) and 1/^ 



(±) 



(cj, =f1, 0), while vectors orthogonal to both of them can be 



= taken as 



.(±) 



(^w, 1,0) and |e. 



(±)\ 



l/P) (X (±1, ^,0) and |/(±)) = (0,0,1), 
algebra one has that 



= (0,0,1), and 
Then, after some 



A^2^\W) 



N,Nf 



2i\S\ 



' ' \e\') 



fe+--l)(|<5"2 



-'|2 



)± 



4:Vb . 



sin(36i/2)Im((5'£') 



(13) 



where A'^e, = 1 + \3\'^ + |^'P and Nf = 1 + jep + je'p. It is easily provable that Ai, (W) are strictly positive unless 
S = S' = e = e' = 0. With the aid of the facts that Imz < \z\ holds for any z e (D and |sin(36'/2)| < 1, we can lower bound 
them in the following way 



Ai^\w) > — V 



b+l-l){\5r + \ef)-^^\S'e'\ 



(14) 



which can later be rewritten as 



,(±) 



{W)> 



N,N 



eiV/ 



2(|5p + |£p) + 



'n 



1 (l^'l 







\5'e' 



(15) 



It is not difficuh to convince oneself that fe+1/6— 1>1 and 
1 . 2y/b 



1 



>0 



(16) 



b 1 + 6 

for any positive 6 7^ 1, and therefore the expression in square 
brackets in Eq. (15) is always positive except for the case 
when I (5 1 — \5'\ ~ \e\ = |e'| =0, completing the proof. 

Analogous reasoning can be applied to the remaining two 
pairs of vectors in Pw [cf. Eq. (8)]. For each of them, |z2 ) 
or jzg ), one obtains exactly the same A2 [W) as in Eq. 
(13). As a consequence, the witness VFg.h is not optimal for 
any positive 6 7^ 1, and 9 e (— 7r/3, 7r/3) and 6 ^ Q. 

With the aid of the procedure described in Ref [11] we 
have also numerically studied optimality of the witness. Since 
the optimization over product vectors may lead to different 
local minima, several initial conditions, uniformly and ran- 
domly chosen have been considered, and this procedure was 
repeated at least 10"^ times for each choice of 9 and h. As 
it follows from Fig. 1, the obtained results fully support the 
above proof. As ajDositive operator to be subtracted from the 
witness we took Pi = Pi/(1 + 6^) (see above for the def- 
inition of Pi). Then, as a function of 6* e [— 7r/3, tt/B] and 
b e (0, 3) we determined the maximal value of A such that 
VF(A) — {We^t — APi)/(l — A) is an entanglement witness 
(see Fig. 1), where We^b is a normalized version of Wg^b- It 
should be noticed that for 9 = 0, Wo.fc is a positive matrix and 
therefore one can remove the whole block (l/6)Pi from it. 
This corresponds to the fact that for any fixed b, the function 
on Fig. 1 achieves its maximum for 9 = 0. 
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